package 位运算;

public class test2 {
    public int missingNumber(int[] nums){
        // 只有一个数会丢失,可以直接通过计算得出结果
        int n = nums.length; //数量
        int sum = (n+1)*n/2;
        int sum2=0;
        for(int a:nums)
            sum2+=a;
        return sum-sum2;
    }

    public int missingNumber2(int[] nums){
        //用异或来做
        int ret=0;
        for(int a:nums) ret^=a;
        for(int i = 0;i<=nums.length;i++) ret^=i;
        return ret;
    }
}
